Shortest path tree - PDFSEARCH.IO - Document Search Engine

Shortest path tree
Results: 178

#	Item
71	A Sketch-Based Distance Oracle for Web-Scale Graphs Atish Das Sarma Sreenivas Gollapudi Marc Najork Add to Reading List Source URL: www.wsdm-conference.org Language: English - Date: 2009-12-30 02:03:16 Network theory Network flow Graph Shortest path problem Tree Reachability Connectivity Distance Flow network Graph theory Mathematics Theoretical computer science
72	Longest Paths in Planar DAGs in Unambiguous Log-Space∗ Nutan Limaye, Meena Mahajan, Prajakta Nimbhorkar The Institute of Mathematical Sciences, Chennai, India. Email: {nutan,meena,prajakta}@imsc.res.in 13 Novem Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2011-06-03 17:31:15 Planar graphs Network theory Directed acyclic graph Graph coloring Shortest path problem Hypercube graph Planarity testing Hamiltonian path Tree Graph theory Theoretical computer science NP-complete problems
73	iRoad: A Framework For Scalable Predictive Query Processing On Road Networks ∗ Abdeltawab M. Hendawi Add to Reading List Source URL: www-users.cs.umn.edu Language: English - Date: 2015-04-07 01:41:51 Network theory Graph connectivity Reachability R-tree Routing Shortest path problem Pruning Distributed data storage Bx-tree Graph theory Mathematics Theoretical computer science
74	Journal of Artificial Intelligence Research–388 Submitted 10/11; publishedComputing All-Pairs Shortest Paths by Leveraging Low Treewidth Add to Reading List Source URL: www.jair.org Language: English - Date: 2012-03-19 16:09:33 Tree decomposition Interval graph Floyd–Warshall algorithm Neighbourhood Clique Split graph Shortest path problem Path decomposition Degeneracy Graph theory Graph operations Chordal graph
75	A 2.5 Factor Approximation Algorithm for the k-MST Problem Sunil Arya∗ H. Ramesh† Add to Reading List Source URL: www.cse.ust.hk Language: English - Date: 2006-04-04 10:31:23 NP-complete problems Spanning tree Network theory Minimum spanning tree Shortest path problem Tree Graph Approximation algorithm Steiner tree problem Theoretical computer science Graph theory Mathematics
76	Canadians Should Travel Randomly⋆ Erik D. Demaine1 , Yamming Huang2 , Chung-Shou Liao2 , and Kunihiko Sadakane3 1 Computer Science and Artiﬁcial Intelligence Laboratory, Add to Reading List Source URL: erikdemaine.org Language: English - Date: 2014-06-27 14:12:19 Operations research Search algorithms Network flow Routing algorithms Canadian traveller problem Shortest path problem Breadth-first search Flow network Tree Graph theory Mathematics Theoretical computer science
77	A General Approach to Online Network Optimization Problems Noga Alon∗ Baruch Awerbuch† Yossi Azar‡ Add to Reading List Source URL: www.cs.jhu.edu Language: English - Date: 2007-10-09 11:14:47 Combinatorial optimization NP-complete problems Spanning tree Analysis of algorithms Algorithms Randomized rounding Maximum flow problem Shortest path problem Steiner tree problem Theoretical computer science Mathematics Computational complexity theory
78	Shortest Vertex-Disjoint Two-Face Paths in Planar Graphs ´ Colin de Verdi`ere Eric ´ Ecole Add to Reading List Source URL: www.di.ens.fr Language: English - Date: 2011-03-29 05:33:44 Network flow Network theory Graph connectivity Maximum flow problem Graph Connectivity Shortest path problem Tree Flow network Graph theory Mathematics Theoretical computer science
79	On Compact Representations of AllPairsShortestPath Distance Matrices Igor Nitto and Rossano Venturini Add to Reading List Source URL: www.cs.ucr.edu Language: English - Date: 2008-06-19 13:08:02 Network theory Distance Shortest path problem Tree Network flow Mathematics Theoretical computer science Graph theory
80	Determining the Probability of Smart Grid Attacks by ∗ Combining Attack Tree and Attack Graph Analysis Kristian Beckers1 , Maritta Heisel1 , Leanid Krautsevich2 , Fabio Martinelli2 , Rene Meis1 , and Artsiom Yautsiukhi Add to Reading List Source URL: wwwold.iit.cnr.it Language: English - Date: 2015-04-02 07:11:50 Network theory Hacking Software testing Vulnerability Induced path Graph Tree Shortest path problem Graph theory Mathematics Theoretical computer science

UPDATE